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Awards 

Awards will be presented on Monday, July 
11, and Tuesday July 12, from 8:30 - 9:00 
am, in the Allegheny Ballroom 

AAAI -05 0 utstanding 
Paper Award 

The outstanding paper award will be pre- 
sented by AAAI -05 program chairs 
Manuela Veloso and Subbarao Kamb- 
hampati to Vincent A. Cicirello, Drexel 
University and Stephen F. Smith, 
Carnegie Mellon University for their pa- 
per 'The Max K- Armed Bandit: A New 
Model of Exploration Applied to Search 
FI euristic Selection." 

AAAI -05 0 utstanding Program 
Committee Award 

This award will be presented by AAAI -05 
program chairs Manuela Veloso and Sub- 
barao Kambhampati tojoerg Floffmann, 
Max-Planck-lnstitute for Computer Sci- 
ence. 



AAAI -05 0 utstanding Senior Pro- 
gram Committee Member Award 

Thisaward will be presented by AAAI-05 
program chairs Manuela Veloso and Sub- 
barao Kambhampati to Gaurav Suk- 
hatme, University of Southern California 

IAAI-05 Deployed 
Applications Awards 

IAAI-05 awards will be announced by 
IAAI-05 chair Neil Jacobstein and 
cochair Bruce Porter. See the schedule 
for paper titles. Certificates will be pre- 
sented during paper sessions. 

Robert S. Engelmore Memorial 
Award and Lecture 

The Robert S. Engelmore Award is spon- 
sored by IAAI-05 and Al M agazine It will 
be presented by Neil Jacobstein, IAAI-05 
chair, and David Leake, editor-in-chief, 
Al M agazine. This award and lecture was 
established in 2003 to honor Dr. Engel- 
more's extraordinary service to AAAI, A I 
Magazine, and the Al applications com- 
munity, and his contributions to applied 
Al. The 2005 award will be presented to 
James Flendler, University of Maryland, 
for two decades of technical and govern- 
ment leadership in artificial intelligence, 
as well as pioneering research on agent- 
based systems and the semantic web. The 
lecture will be held Wednesday, July 13, 
9:00 am, in the Cambria room. 

Classic Paper Award 

The 2005 AAAI Classic Paper Award will 
be presented by AAAI president Ronald 
J. Brachman and AAAI President, and 
AAAI past president and awards commit- 
tee chairTom Mitchell. Thisaward isgiv- 
en to the authors of the most influential 
papers from the Fifth National Confer- 
ence on Artificial Intelligence, held in 
1986 in Philadelphia, Pennsylvania. The 
2005 award winners are Steve FI anks and 
Drew McDermott for their paper "De- 
fault Reasoning, Nonmonotonic Logics, 
and the Frame Problem" and David 
Flaussler for his paper "Quantifying the 
Inductive Bias in Concept Learning (ex- 
tended abstract)." 

Distinguished Service Award 

The AAAI Distinguished Service Award 
recognizes one individual each year for 
extraordinary service to the Al commu- 
nity. The 2005 award winner is Nils Nils- 
son of Stanford U niversity for a lifetime 
of service to artificial intelligence, in- 
cluding seminal scientific contributions 
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to pattern recognition, heuristic search, 
planning, robotics and expert systems, 
pioneering achievements in scientific 
publishing and skilled exposition in 
many influential textbooks, and service 
to the Al and computer science commu- 
nities in many key leadership roles in- 
cluding president of AAAI. This award 
will be presented by Ronald J. Brachman, 
AAAI president, and Tom Mitchell, AAAI 
past president and awards committee 
chair. 

General Game Playing 
Competition Award 

The AAAI General Game Playing Com- 
petition is designed to test the abilities of 
general game playing systems by compar- 
ing their performance on a variety of 
games. The competition will consist of 
two phases: a qualification round and a 
runoff competition during AAAI. A 
$10,000 award will be presented to the 
winning entrant. AAAI gratefully ac- 
knowledges the generous contribution 
of Michael Genesereth, who has made 
this award possible. This award will be 
presented by Ronald J. Brachman, AAAI 
aresident and Michael Genesereth, com- 
petition chair. 

2005 AAAI Fellows 
Recognition Dinner 

Each year, the American Association for 
Artificial Intelligence recognizes a small 
number of members who have made sig- 
nificant sustained contributions to the 
field of artificial intelligence, and who 
have attained unusual distinction in the 
profession. AAAI is pleased to announce 
the four newly elected Fellows for 2005: 

• U sama M . Fayyad, Yahoo, Inc. 

• Raymond J. Mooney, University of Texas at 
Austin 

• AndrewW. Moore, Carnegie M el Ion University 

• David E. Smith, NASA Ames Research Center 

The 2005 Fellows Recognition Dinner 
will be held Monday, July 11, from 7:30 - 
10:00 pm in the Westmoreland Room of 
the Westin H otel . A reception will begin 
at 7:30 pm, followed by dinner at 8:00 pm 
(by invitation only). 

Sister Conference Track 

This new program will feature represen- 
tatives from Al sister conferences who 
will summarize the highlights of their 
most recent conferences. Participating 
conferences include AAMAS 2004, ACL- 
2003, Al IDE-05, CogSci 2004, CP 2004, 
ICAPS-2005, ICCBR 2003, ICML-2004, 



Keynote Address 

Marvin Minsky, M IT M edi a Laboratory 

Marvin Minsky is the Toshiba Professor of Media Arts and Sci- 
ences, and a professor of electrical engineering and computer 
science, at the Massachusetts Institute of Technology. FI is re- 
search has led to both theoretical and practical advances in ar- 
tificial intelligence, cognitive psychology, neural networks, and 
the theory of Turing Machines and recursive functions. Fie has 
made major contributions in the domains of symbolic graphical description, com- 
putational geometry, knowledge representation, computational semantics, machine 
perception, symbolic and connectionist learning. In 1959, Minsky and John Mc- 
Carthy founded what became the MIT Artificial Intelligence Laboratory, and his 
long tenure as its codirector placed his imprint upon the entire field of artificial in- 
telligence. Minsky is a Fellow of AAAI, and served as AAAI president from 1981- 
1982. 




Presidential Address 



AAAI President Ronald J. Brachman, 

Corporation for National Research Initiatives 

(AA)AI: More than the Sum of its Parts 

Recent thinking has it that Al, once a vibrant, broadly-encompass- 
ing field with a grand shared vision of creating intelligent ma- 
chines, has devolved into a loosely connected set of distinct spe- 
cialty areas with little communication or mutual interest between 
them. To the extent that this is true, it is a disappointing development and leads one 
to wonder about the necessity and value of AAAI . But, Brachman argues, the conse- 
quences are actually far worse: because of the nature of intelligence when embed- 
ded in the real world, the centrifugal force on the field is likely to thwart the very 
mission that drives it. Brachman will wander through some thinking on the role of 
systems integration, the value and challenge of architecture, and some promising 
developments in large projects that are helping to increase the centripetal force on 
Al. Brachman concludes by discussing why AAAI is more essential than ever. 




ISWC-2004, I U 1-2005, KCAP-2003, KDD- 
2004, KR-2004, SAT 2004, and UAI-2004. 
Please check technical program schedule 
for presentation times. 

O pening Reception 

The AAAI-05 Opening Reception will be 
held Sunday, July 10, 7:00 - 8:00 pm in the 
Allegheny Ballroom. This event will pro- 
vide the traditional opportunity for at- 
tendees to socialize in a unique setting 
prior to the beginning of the first day of 
technical sessions. A variety of hors 
d'oeuvres and a no-host bar will be avail- 
able. Admittance to the reception is free 
to AAAI -05 registrants. A $30.00 per per- 
son fee ($10.00 for children) will be 
charged for spouses and other nontech- 
nical conference registrants. 



AAAI -05 Poster/ 
Demonstration Session 

A conference-wide poster and demon- 
stration session will be held on Tuesday, 
July 12 from 6:30 - 9:30 pm and will fea- 
ture AAAI -05 Technical Posters, Student 
Abstract Posters, Doctoral Consortium 
Posters, Intelligent Systems Demonstra- 
tions, Robot Competition Events, and 
Exhibitors. (For a complete listing of 
posters, please refer to pages 14-15.) 
The accompanying reception will in- 
clude a light dinner buffet and a no-host 
bar. Admittance to the reception is free 
to AAAI -05 registrants. A $30.00 per per- 
son fee ($10.00 for children) will be 
charged for spouses and other nontech- 
nical conference registrants. 
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Workshop Program 

Attendance at the workshops 
is limited. All workshop partic- 
ipants must register for the 
AAAI-05 technical program. 

Saturday, July 9 

Wl: Contexts and Ontologies: 
Theory, Practice and Applica- 
tions 

Organizers: Pavel Shvaiko and Deb- 
orah McGuinness, Washington, 
second level, 8:30 am - 7:00 pm 

W3: Exploring Planning and 
Scheduling for Web Services, 
Grid and Autonomic 
Computing 

Organizers: Biplav Srivastava and 
Jim Blythe. Somerset West, second 
level, 8:30 am - 5:30 pm 



W4: Human Comprehensible 
Machine Learning 

Organizer: Dan Oblinger. Fayette, 
second level, 9:00 am - 4:05 pm 

W 5 : Inference for Textual 
Question Answering 

Organizer: Sanda M. Harabagiu, 
Somerset East, second level, 8:30 
am - 5:30 pm 

W14: Spoken Language 
U nderstanding 

Organizer: Gokhan Tur. Armstrong, 
second level, 8:45 am - 5:15 pm 

Sunday, July 10 

W 2 : Educational Data Mining 

Organizer: Joseph E. Beck. Fayette, 
second level, 8:30 am - 5:30 pm 



W7: Integrating Planning into 
Scheduling 

Organizer: Mark Boddy. Washing- 
ton, second level, 8:30 am - 5:30 pm 

W 8 : Learning in 
Computer Vision 

Organizer: Bir Bhanu. 

Executive Boardroom, 26th floor, 
8:30 am - 5:30 pm 

W9: Link Analysis 

Organizers: Dunja Mladenic, Na- 
tasha Milic-Frayling, and Marko 
Grobelink. Westmoreland East, 
second level, 8:30 am - 5:30 pm 

Wll: Modular Construction of 
Human-Like Intelligence 

Organizer: Kristi n n R.Thorisson. 
Somerset West, second level, 

9:00 am - 5:45 pm 



W12: Multiagent Learning 

Organizer: Eduardo Alonso. 
Somerset East, second level, 
8:45 am - 5:00 pm 

W13: Question Answering in 
Restricted Domains 

Organizer: Diego MollaAliod. 
Armstrong, second level, 

8:30 am - 5:30 pm 

Wednesday, July 13 

W10: Mobile Robotic 
Competition and 
Exhibition Workshop 

Chair: Jeff Forbes. Washington, 
second level, 12:00 - 5:30 pm 



AAAI/ SI G ART 
Doctoral Consortium 

TheTenth AAAI/ SIGART Doctoral Con- 
sortium program will be held on Satur- 
day, J uly 9, 8:30 am - 5:00 pm, and Sunday 
July 10, 8:45 am - 6:00 pm in Allegheny I 
on thethird level of the Westin. The Doc- 
toral Consortium provides an opportuni- 
tyfor a group of Ph.D. students to discuss 
and explore their research interests and 
career objectives in an interdisciplinary 
workshop together with a panel of estab- 
lished researchers. The sixteen students 
accepted to participate in this program 
will also participate in the Poster Session 
on Tuesday evening. All interested AAAI- 
05 student registrants are invited to ob- 
serve the presentations and participate 
in discussions at the workshop. AAAI and 
ACM/ SIGART gratefully acknowledge 
grants from the National Science Foun- 
dation and M icrosoft that provide partial 
funding for this event. 

Meetings 

The AAAI business meeting isopen to all 
AAAI members. All other meetings are 
by invitation only. 

AAAI Business Meeting 

The AAAI Annual Business Meeting will 
be held Wednesday, July 13, 12:30 - 1:00 
pm, Somerset Room, Westin FI otel. 



AAAI Conference Committee 

The Conference Committee Meeting will 
be held Wednesday, July 13, 7:45 - 8:45 
am, Fayette Room, Westin FI otel. 

AAAI Publications Committee 

The Publications Committee meeting 
will beheld Tuesdayjuly 12, 12:30- 1:50 
pm, FI arvest Lounge, Westin FI otel. 

Al M agazine Editorial Board 

TheAl M agazine Editorial Board Meeting 
will be held Monday July 11, 12:30 - 1:50 
pm, FI arvest Lounge, Westin FI otel. 

Executive Council Meeting 

The AAAI Executive Council Meeting 
will be held Sunday, July 10, 9:00 am - 
5:00 pm, Butler Room, Westin FI otel. 
Continental breakfast will be available at 
8:30 am. 

Sister Conference Speaker 
Luncheon 

The Sister Conference Speaker Lunch- 
eon will be held Tuesday, July 12, 12:30 - 
1:50 pm, Armstrong Room, Westin FI otel. 

AAAI -05 Student Blog 

AAAI05blog is a student run blog that 
will describe and document AAAI -05 and 
IAAI-05 from a student's perspective. A 
small group of student bloggers attend- 
ing the conferences will post daily items 
describing their observations, experi- 



ences, reactions, thoughts and questions. 
Pictures from the conference will be up- 
loaded to linked photo blog. Other stu- 
dents attending AAAI are welcome to 
participate by adding their own observa- 
tions via comments attached to postsand 
photographs. The blog url is http:/ / aaai 
05blog.blogspot.com/ . 

Fourth Americas 
School on Agents and 
M ultiagent Systems 

The Fourth Americas School on Agents 
and M ultiagent Systems will be held July 
7 - 10 at Carnegie Mellon University and 
the Westin FI otel. This program is aimed 
at orienting new graduate students in the 
field of agents and multiagent systems. 
The program will consists of two days of 
lectures by internationally recognized re- 
searchers in agents and multiagent sys- 
tems, followed by two days of AAAI -05 tu- 
torials. Americas Program Chairs are 
Pragnesh Jay Modi and Paul Scerri, 
Carnegie Mellon U niversity. The event is 
sponsored by the International Founda- 
tion for M ultiagent Systems (I FM AS), the 
American Association for Artificial Intel- 
ligence (AAAI), and the Robotics Insti- 
tute (CMU/ Rl). 
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Morning 



Afternoon 



Evening 



Saturday, J uly 9 

Registration Registration 

Tutorial Forum Tutorial Forum 

Workshops Workshops 

AAAI/ SIGART DC AAAI/ SIGART DC 



Sunday, J uly 10 

Registration Opening Reception 

Tutorial Forum 
Workshops 
AAAI/ SIGART DC 



Monday, July 11 

Registration AAAI Fellows Dinner 

Invited Talks 
AAA I -05 & IAAI-05 
Sister Conference H ighlights 
Games Competition 
Exhibits Si Robots 



Tuesday, July 12 

Registration Posters Si IS Demos 

Invited Talks and Reception 

AAA I -05 Si IAAI-05 

Sister Conference H ighlights 

Exhibits Si Robots Robot Finals 



Wednesday, J uly 13 

Registration 

AAAI-05/ IAAI-05 AAAI-05 / IAAI-05 

Invited Talks Invited Talks 

IAAI-05 RSE Lecture AAAI Business M eeting 

Exhibits Robot Workshop 



Registration 
Presidential Address 
IAAI-05 Invited Talk 
AAAI -05 Si IAAI-05 
Sister Conference H ighlights 
Exhibits Si Robots 



Registration 

AAAI -05 Keynote Address 
AAA I -05 Si IAAI-05 
Sister Conference H ighlights 
Games Competition 
Exhibits Si Robots 



Registration 
Tutorial Forum 
Workshops 
AAAI/ SIGART DC 
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T utorial Forum 



AAAI-05 technical registrants may attend 
up to four consecutive tutorials and re- 
ceive one copy of the comprehensive 
AAAI -05 Tutorial Forum Notes for a small 
additional registration fee. Tutorial atten- 
deesmayredeem theirtutorial syllabi tick- 
ets at the proceedings distribution area. 
All tutorials will be held in the Westin. 

Session I: Saturday, July 9 

9:00 am - 1:00 pm 

5A1: Advances in 

Word Sense Disambiguation 

Rada M ihalcea & Ted Pedersen. Westmoreland 
East, second level 

5A2: Building Intelligent Agents Using 
SOAR (full day) 

John E. Laird. Westmoreland West, 
second level 

5A3: Downsizing Data for H igh Perfor- 
mance in Learning — Introduction to 
Feature Selection Methods 

H uan Liu & Robert Stine Cambria, 
second level 

5A4: Multiagent Planning: A Survey of 
Research and Applications 

Bradley J. Clement & Keith Decker. 

Westmoreland Central, second level 



Session II: Saturday, July 9 

2:00 - 6:00 pm 

5P1: Market Clearing Algorithms 

Tuomas Sandholm. Westmoreland Central, 
second level 

SP 2 : Pyro: A T ool for T eaching 
Robotics and Al 

Douglas Blank & H oily Yanco. Westmoreland 
East, second level 

SP3: Exploiting Structure and 
Randomization for Large-Scale 
Constraint Reasoning 

Carla Gomes, M artin Sachenbacher, & 

Brian Williams. Cambria, second level 

Session III: Sunday, July 10 

9:00 am - 1:00 pm 

UA1: Empirical Methods for 
Artificial Intelligence 

Paul Cohen. Allegheny II, third level 

UA2: Robotics for Beginners: Using 
Robot Kits to Teach Agents and Al 

(full day) 

Elizabeth Sklar & Simon Parsons. 
Westmoreland West, second level 

U A3: The Semantic Web 

Deborah L. M cGuinness & M ike Dean. 
Allegheny III, third level 



UA4: Sensor Networks: New Challenges 
and O pportunities for Al 

Carlos Guestrin . Cambria, second level 

UA5: Where Do Heuristics Come From? 
(U sing Abstraction to Speed U p Search) 

Robert C. Holte. Westmoreland Central, second 
level 

Session IV: Sunday, July 10 

2:00 - 6:00 pm 

UP1: Bioinformatics & Machine Learn- 
ing — An Introduction and Our Success 
Stories 

Jinyan Li & Limsoon Wong. Westmoreland 
Central, second level 

U P2: I ntelligent U ser I nterfaces: 

An Introduction 

MarkT. Maybury. Allegheny 1 1 , third level 

UP3: Systematic Bounding Techniques 
for Combinatorial O ptimization 

Sharlee Climer & Weixiong Zhang. Cambria, 
second level 

UP4: Text Analytics: Theory and Practice 

Ronen Feldman. Allegheny III, third level 



AAAI-05/ IAAI-05 Invited Talks 

AAAI-05 invited talks will beheld in Allegheny I and Westmoreland. IAAI-05 invited talks will beheld in Cambria, unless noted otherwise 



Monday, July 11 

AAAI -05 Keynote Address 

Marvin Minsky, M IT M edia Laboratory 
Allegheny Ballroom, 9:00 - 10:00 am 



IAAI-05 Invited Talk 

Al Meets Web 2.0: Building 
the Web of Tomorrow Today 

J ay M arti n Ten en bau m , C ommerceN et 
Cambria, second level, 1:50 - 2:50 pm 



Imagine an Internet-scale 
knowledge system where 
people and intelligent 
agents can collaborate on 
solving complex problems 
in business, engineering, 
science, medicine, and other endeavors. 
Its resources include semantically tagged 
Web sites, wikis and blogs, as well as so- 
cial networks, vertical search engines and 
avast array of Web services from business 
processes to Al planners and domain 
models. Research prototypes of decen- 



tralized knowledge systems have been 
demonstrated for years, but now, thanks 
to the Web and M oore's law, they appear 
readyfor primetime. Tenenbaum will in- 
troduce the architectural concepts for in- 
crementally growing an Internet-scale 
knowledge system, and describe early 
commercial deployments in manufactur- 
ing and healthcare. 



AAAI-05 Invited Talk 

From Knowledge to Intelligence- 
Building Blocks and Applications 

Chitta Baral, Arizona State University 
Allegheny I, third level. 5:30 - 6:30 pm 



i 



Acquiring knowledge and 
reasoning with knowledge 
is central to manifestation 
of intelligence. Thus from 
the early days of Al there 
has been a quest for devel- 
oping knowledge representation for- 
malisms and corresponding reasoning 



mechanisms. In this talk Baral will pre- 
sent recent advances in this front, in par- 
ticular in the development of large sup- 
port structures around some of the for- 
malisms and their use in application do- 
mains such as space shuttles, molecular 
interaction in cells, and textual question 
answering. 

AAAI-05 Invited Talk 

Multiagent Learning in Games 

Amy Greenwald, Brown University 
Westmoreland, second level. 5:30 - 6:30 pm 

What is the outcome of 
multiagent learning in 
games? Convergence can 
be slippery: no-regret learn- 
ing in repeated games con- 
verges only to a set of equi- 
libria, while value iteration in Markov 
games can converge to a cycle. Green- 
wald will describe these findings and pre- 
sent the theory of stochastic stability as a 
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means of characterizing the dynamics of 
multiagent learning in games. 

Tuesday, July 12 



AAAI-05 Invited Talk 

May All Your Plans Succeed! 

Dana S. Nau, University of M aryland 
Westmoreland, second level, 1:50 - 2:50 pm 



AAAI Presidential Address 

(AA)AI: More than the Sum of its Parts 

Ronald J. Brachman, Corporation for 
National Research Initiatives 
Allegheny Ballroom. 9:00 - 10:00 am 



IAAI-05 Invited Talk 

From Al Winter to Al Spring: Can a New 
Theory of Neocortex Lead to Truly In- 
telligent Machines? 

Jeff Hawkins, Founder, Numenta, Inc. 

Allegheny III, third level. 10:20 - 11:20 am 

In hisrecentbook On Intel- 
ligence; Hawkins proposed 
that the neocortex can be 
understood as a hierarchi- 
cal sequence memory. 
Since the book was written, 
the theory has been formalized as a mod- 
ified belief propagation network. Proto- 
type implementations can solve previous- 
ly intractable vision recognition prob- 
lems. H owever the theory is not a theory 
of "vision" but a theory of cortex and 
therefore is applicable to many difficult 
Al problems. Hawkins will describe the 
basics of the theory, demonstrate a work- 
ing prototype, and discuss its potential 
impact on the Al community. In Febru- 
ary Hawkins formed a new company, Nu- 
menta, Inc. to promote and develop this 
technology. 







Automated planning 
technology has be- 
come mature enough 
to be useful in appli- 
cations that range 
from game-playing to 
control of space vehicles. In this talk, 
Nau will discuss where auto mated -plan- 
ning research has been, where it is likely 
to go, some directions to aspire to, and 
some major challenges. 



Wednesday, July 13 



AAAI-05 Invited Talk 

Representation Policy Iteration: 

A Unified Framework for Learning 
Behavior and Representation 

Sridhar Mahadevan, University of 

M assachusetts, Amherst 

Allegheny I, third level, 9:00 - 10:00 am 

Mahadevan discusses a 
longstanding intellectual 
puzzle in Al: How can 
agents bootstrap the learn- 
ing of novel representa- 
tions from experience, 
freeing the human designer from having 
to specify this knowledge? He describesa 
novel class of adaptive planning algo- 
rithms— representation policy itera- 
tion— which can simultaneously learn 
representations and value functions. 




AAAI-05 Invited Talk 

H ow Can Al and Robotics H elp U s 
U nderstand Social Animal Behavior? 

Tucker Balch, Georgia Institute 
of Technology 

Allegheny I, third level, 1:50 - 2:50 pm 



AAAI-05 Invited Talk 

Faceted Metadata in 
Search I nterferences 

Marti H earst, University of California, 
Berkeley 

Westmoreland, second level, 9:00 - 10:00 am 



Animal behavior, especially 
social insect behavior, is a 
well-known, rich source of 
inspiration for intelligent 
system design. In this talk 
Balch asks the inverse ques- 
tion: "H ow can Al contribute to the un- 
derstanding of social animal behavior?" 
He will present several successful exam- 
ples, including work at his lab and else- 
where. 




« 



In the feverish debate 
about how to improve 
search, the flexible use of 
metadata has been win- 
ning advocates. H earst will 
describe the advantages 
and pitfalls of using faceted metadata for 
integrated browsing and search of large 
information collections. This opens up 
an exciting opportunity for Al tech- 
niques to truly help improve search, 
since methods are needed for automated 
creation of categories and their labels, 
and assignment of items to categories, 
for a wide range of mediatypesincluding 
text, audio, images, and video. 



Robert S. EngelmoreM emorial Award and Lecture 

Knowledge as Power: 

A View from the Semantic Web 

James A. Hendler, University of 
M aryland 

Cambria second level, 9:00 - 10:00 am 




The emerging semantic web focuses on 
bringing KR-like capabilities to Web ap- 
plications in a Web-friendly 
way. The ability to put 
knowledge on the Web, 
share it, and reuse it 
through standard Web 
mechanisms provides new 
and interesting challenges to Artificial 
Intelligence. In this talk, Hendler ex- 
plores the similarities and differences be- 
tween the Semantic Web and traditional 
Al knowledge representation systems, 
and sees if he can validate the analogy 
"the semantic web is to KR as the Web is 
to hypertext." 



IAAI-05 Invited Talk 

Real World Applications of Genetic 
Programming: Circuits, Optics, 
Dynamic System Control 

Martin A. Keane, Genetic Programming 
Inc. 

Cambria, second level, 1:50 - 2:50 pm 



Vr 



Genetic programming has delivered a 
progression of qualitatively 
more substantial results in 
synchrony with five ap- 
proximately order-of-mag- 
nitude increases in the ex- 
penditure of computer 
time. In this talk Keane will discuss the 
most recent results: real world results in 
the use of genetic programming in the 
design of electronic circuits, optical sys- 
tems and controllers for dynamic systems 
including examples in each field of the 
functional replication of recently patent- 
ed inventions. 
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Fayette 



Somerset 



Cambria (IAAI) 



Coffee breaks will be held at 10:00 - 10:20 am and 4:00 - 4:20 pm. The lunch break will be held from 12:30 - 1:50 pm. 




Markov Decision Processes 1 
Chair: Sven Koenig 

Planning and Execution with Phase Transitions 

H akan L. S. Younes 

Efficient Maximization in Solving POM DPs 

Zhengzhu Feng and Shlomo Z i I berstei n 

Error Bounds for Approximate Value Iteration 

Remi M unos 




Sister Conference H ighlights 
CP 1: Toby Walsh 

CP 2004: The Tenth International Conference on 
Principles and Practice of Constraint Programming 
ISWC 1: Sheila Mdlraith 
ISWC-2004: The Third International Semantic 
Web Conference 
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Allegheny I 



Westmoreland 



Allegheny Ballroom 

8:30 - 9:00 AM: AAAI-05 Program Committee Award Presentations (M anuela Veloso and Subbarao Kambhampati, Program Cochairs) 

General Game Playing Competition Award Presentation (Ronald J. Brachman, AAAI President & M ichael Genesereth, Competition Chair) 

9:00- 10:00 AM: AAAI Presidential Address (Ronald J. Brachman) 



Reinforcement Learning 1 

Chair: M ichael Rosen stein 

G iving Advice about Preferred Actions to 
Reinforcement Learners Via Knowledge-Based 
Kernel Regression 

Richard M adin, JudeShavlik, Lisa Torrey, Trevor Walker, 
and Edward Wild 

Improving Action Selection in MDP's 
via Knowledge T ransf er 

Alexander A. Sherstov and Peter Stone 

Reasoning about Intended Actions 

Chitta Baral and M ichael Gelfond 



Search 

Chair: Shlomo Zilberstein 

External-Memory Pattern Databases U sing 
Structured Duplicate Detection 

Rong Zhou and Eric A. H ansen 

AAAI-05 Outstanding Paper: The Max K- Armed 
Bandit: A New Model of Exploration Applied to 
Search Heuristic Selection 

Vincent A. Cicirello and Stephen F. Smith 

Large-Scale Parallel Breadth-First Search 

Richard E. Korf and Peter Schultze 



Constraint Satisfaction 3 

Chair: M iroslav Velev 

SymChaff: A Structure-Aware Satisfiability Solver 

Ashish Sabharwal 

DC-SSAT : A Divide-and-Conquer Approach to 
Solving Stochastic Satisfiability Problems Efficiently 

Stephen M . M ajercik and Byron Boots 

Weighted Super Solutions for Constraint Programs 

Alan Holland and Barry O'Sullivan 



Machine Learning 3 

Chair: Pedro Domingos 

Spectral Clustering of Biological Sequence Data 

William Pentney and M arina M ei la 

Data-Driven MCMC for Learning and Inference 
in Switching Linear Dynamic Systems 

Sang M in Oh, James M . Rehg, Tucker Balch, 
and Frank Dellaert 

Analogical Learning of Visual/ Conceptual 
Relationships in Sketches 

Kenneth D. Forbus, Jeffrey Usher, and Emmett Tomai 



Temporal Reasoning 2 

Chair: Eyal Amir 

Extending Continuous Time Bayesian Networks 

Karthik Gopalratnam, H enry Kautz, and Daniel S. Weld 

Augmenting Disjunctive Temporal Problems with 
Finite-Domain Constraints 

M ichael D. M offitt, Bart P ei n tn er, and M artha E. Pollack 

Functional Specification of Probabilistic Process 
Models 

Avi Pfeffer 



Auctions and Market-Based Systems 2 

Chair: Bernadi ne Dias 

Solving the Auction-Based Task Allocation Problem 
in an Open Environment 

David Sarneand Sarit Kraus 

Mechanism Design for Single-Value Domains 

M oshe Baba i off, Ron Lavi, and Elan Pavlov 

Combinatorial Auctions with k-wise 
Dependent Valuations 

Vincent Conitzer, Tuomas Sandholm, and Paolo Santi 



Invited Talk Session 

H ow C an Al and Robotics H elp U s U nderstand 
Social Animal Behavior? 

Tucker Balch, Georgia Institute of Technology 



Knowledge Representation 

Chair: M ichael Gelfond 

Only-Knowing: Taking It Beyond Autoepistemic 
Reasoning 

Gerhard Lakemeyer and H ector J. Levesque 

Issues in Reasoning about Interaction Networks 
in Cells: Necessity of Event 0 rdering Knowledge 

Nam Tran, Chitta Baral, and Carron Shankland 

Prioritized Component Systems 

Gerhard Brewka, llkka Niemda, and M iroslaw T ruszczyn ski 



Invited Talk Session 
May All Your Plans Succeed! 

Dana S. Nau, University of M aryland 



Activity Recognition 

Chair: Donald Patterson 

Unsupervised Activity Recognition Using 
Automatically Mined Common Sense 

Danny Wyatt, M atthai Philipose and Tanzeem Choudhury 

Large-Scale Localization from 
Wireless Signal Strength 

Julie L etch n er. Dieter Fox, and Anthony LaM area 

Multiple Agent Event Detection and 
Representation in Videos 

Asaad H akeem and M ubarak Shah 



Game Theory 

Chair: Eugene Nudelman 

Approximate Strategic Reasoning through H ierarchi- 
cal Reduction of Large Symmetric Games 

M ichael P. Wellman, Daniel M . Reeves, Kevin M . Lochner, 
Shih-Fen Cheng, and Rahul Suri 

Coalitional Games in Open Anonymous Environ- 
ments 

M . Yokoo, V. Conitzer, T. Sandholm, N. Ohta, and A. Iwasaki 

Mixed-Integer Programming Methods for 
Finding Nash Equilibria 

Tuomas Sandholm, Andrew Gilpin, and Vincent Conitzer 




Machine Learning 4 

Chair: Drew Bagnell 

Unsupervised and Semi-Supervised Multi-Class 
Support Vector Machines 

Linli Xu and DaleSchuurmans 

Semi-Supervised Sequence Modeling with 
Syntactic Topic Models 

Wei Li and Andrew M cCallum 

A Hybrid Generative/ Discriminative Approach to 
Semi-Supervised Classifier Design 

Akinori Fujino, Naonori Ueda, and Kazumi Saito 



Case-Based Reasoning 

Competence Driven Case-Base Mining 

Rong Pan, Qiang Yang, Jeffrey Junfeng Pan, and Lei Li 

Complexity-Guided Case Discovery for 
Case Based Reasoning 

Stewart M assie, Susan Craw, and NirmalieWiratunga 

Interactive Knowledge Validation and 
Query Refinement in CBR 

M onica H . Ou, Geoff A. W. West, M ihai Lazarescu, 
and ChrisClay 




6:30- 9:30 PM — Allegheny Ballroom 

AAAI -05 Poster/ Demo Session 

Please see page 14 - 15 for complete list of posters. 



Natural Language Processing 2 

Chair: Raymond M ooney 

C lustering and C lassifying Person N ames by 0 rigin 
Fei H uang, Stephan Vogel, and Alex Waibd 

A Probabilistic Classification Approach for Lexical 
Textual Entailment 

Oren Glickman, Ido Dagan, and M oshe K oppel 

Automatic Text Summarization of Newswire: Lessons 
Learned from the Document 
U nderstanding C onf erence 

Ani Nenkova 



Game Playing and M ultiagent Systems 

Chair: Richard Korf 

Effective Short-Term Opponent Exploitation in Sim- 
plified Poker 

Bret H oehn, Finnegan Southey, Robert C. H olte and Valeriy 
Bulitko 

Search versus Knowledge for Solving Life and Death 
Problems in Go 

Akihiro Kishimoto and M artin M tiller 

The Semantics of Potential Intentions 

Xiaocong Fan and John Yen 
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Allegheny I 



Westmoreland 



Invited Talk Session 

Representation Policy Iteration: A Unified Frame- 
work for Learning Behavior and Representation 

Sridhar M ahadevan, University of M assachusetts, Amherst 



Invited Talk Session 

Faceted Metadata in Search Interfaces 

Marti Hearst, University of California Berkeley School of Infor- 
mation M anagement and Systems 






Reinforcement Learning 2 

Chair: M ichael Littman 

Online Resource Allocation Using Decompositional 
Reinforcement Learning 

Gerald Tesauro 

Planning in Models that Combine Memory with 
Predictive Representations of State 

M ichael R. James and Satinder Singh 

Value Functions for RL-Based Behavior Transfer: 

A Comparative Study 

M atthew E. Taylor, Peter Stone and Yaxin Liu 



Natural Language Processing 3 

Chair: H weeTou Ng 

Cross-Lingual Bootstrapping of Semantic Lexicons: 

The Case of FrameNet 

Sebastian Padoand Mirella Lapata 

Robust Textual Inference Via Learning and 

Abductive Reasoning 

Rajat Raina, Andrew Y. Ng, and Christopher D. M anning 

Learning to Transform Natural to Formal Languages 

Rohit J. Kate Yuk Wah Wong, and Raymond J. M ooney 



Discovery and Learning 

Chair: Terry Zimmerman 

Representing Conditional Independence 
Using Decision Trees 

Jiang Su and H arry Zhang 

Inducing H ierarchical Process Models in Dynamic 
Domains 

L. Todorovski, W. Bridewell, 0. Shiran, and P. Langley 

Incremental Estimation of Discrete Hidden Markov 
Models Based on a New Backward Procedure 

German Florez-L arrahondo, Susan Bridges, and Eric A. 

H ansen 



Constraint Satisfaction 4 

Chair: M ark Boddy 

Performing Bayesian Inference by Weighted Model 
Counting 

Tian Sang, Paul Beame, and H enry Kautz 

Superstabilizing, Fault-Containing 
Distributed Combinatorial Optimization 

Adrian Petcu, Boi Faltings 

Exploiting Temporal Flexibility to 
0 btain H igh Q uality Schedules 

Nicola Policella, Xiaofang Wang, Stephen F. Smith, 
and Angelo Oddi 



Search and Planning 

Chair: H aakan Younes 

Simultaneous Heuristic Search for 
Conjunctive Subgoals 

Lin Zhu and Robert Givan 

A Domain-Independent System for Case-Based Task 
Decomposition without Domain Theories 

KeXu and H ector M unoz-Avila 

Cost-Algebraic Heuristic Search 

Stefan Edelkamp, Shahid Jabbar, and Alberto Lluch Lafuente 



Bayesian Networks 

Chair: Reid Simmons 

Identifying Direct Causal Effects in Linear Models 

Jin Tian 

A Multifrontal QR Factorization Approach to Dis- 
tributed Inference Applied to Muitirobot Localiza- 
tion and Mapping 

Frank Deilaert, Alexander Kipp, and Peter Krauthausen 

Distribution-Free Learning of Bayesian Network 
Structure in Continuous Domains 

Dimitris M argaritis 



Machine Learning 5 

Chair: Pedro Domingos 

Robust Supervised Learning 

J. Andrew Bagnell 

Finite Sample Error Bound for Parzen Windows 

Peng Zhang, Jing Peng, and Norbert Riedel 

Speeding U p Learning in Real-time Search via 
Automatic State Abstraction 

Vadim Bulitko, Nathan Sturta/ant, and Maryia Kazakevich 



Logics 

Chair: M i rek T ru szczyn ski 

Strong and U niform Equivalence in Answer-Set 
Programming: Characterizations and Complexity 
Results for the Non-Ground Case 

Thomas Eiter, Michael Fink, HansTompits, and Stefan Woltran 

Integrating Description Logics and Action 
Formalisms: First Results 

Franz Baader, Carsten Lutz, M aja Milicic, U Irike Sattler, and 
Frank Wolter 

Diagnosing Terminologies 

Stefan Schlobach 



Diagnosis 

Chair: Johan de K leer 

On Compiling System Models for 
Faster and More Scalable Diagnosis 

Jinbo H uang and Adnan Darwiche 

Model-Based Monitoring and Diagnosis of 
Systems with Software-Extended Behavior 

Tsoi i n e M ikaelian, Brian C. Williams, 
and M artin Sachenbacher 

Diagnosis as Approximate Belief State Enumeration 
for Probabilistic Concurrent Constraint Automata 

Oliver B. M artin, Brian C. Williams, and M ichel D. Ingham 




A coffee break will be held at 10:00 - 10:20 am. The lunch break will be held from 12:30 - 1:50 pm. 
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AAAI -05 Poster Session 

The poster session will be held Tuesday, 
July 12, in the Allegheny Ballroom, from 
6:30 - 9:30 pm. 

AAAI -05 Technical Paper Posters 

Activity and Plan Recognition 

Multiple-Goal Recognition from Low-Level Signals 

Xiaoyong Chai and Qiang Yang 

A Variational Learning Algorithm for the Abstract 
Hidden Markov Model 

Jeffrey Johns and Sridhar M ahadevan 

Activity Recognition through 
Goal-Based Segmentation 

Jie Yin, Dou Shen, Qiang Yang, and ZeNian Li 

Agents/ Multiagent Systems 

Team Member Reallocation via Tree Pruning 

Noa Agmon, Gal A. Kaminka, and Sarit Kraus 

Solving DisCSPs with Penalty D riven Search 

M u hammed Basharu, Ines Arana, and H atem Ahriz 

An Extended Protocol for Multiple-Issue 
Concurrent Negotiation 

Jiangbo Dang and M ichael N. H uhns 

Towards Model-Based Diagnosis of Coordination 
Failures 

M eir Kalech and Gal A. Kaminka 

Flexible Teamwork in Behavior-Based Robots 
Gal A. Kaminka and Inna Frenkel 

Modeling H uman Behavior for Virtual 
Training Systems 

Yohei M urakami, Yuki Suglmoto, and Toru I shida 

An Ecological Approach to Agent Population 
Management 

M axim D. Peysakhov, Robert N. Lass, William C, Regli, 
and M osheKam 

Observation-based Model for BDI-Agents 

KaileSu, Abdul Sattar, Kewen Wang, Xiangyu Luo, 
Guido Governatori, and Vines Padmanabhan 

Stable Service Placement on Dynamic Peer-to-Peer 
Networks: A H euristic for the Distributed k-C enter 
Problem 

Evan A, Sultanik and William C. Regli 

Auctions and Market-Based Systems 

Expressive Negotiation in Settings with Externalities 

Vincent Conitzer and Tuomas Sandholm 

Automated Reasoning 

The Achilles' Heel of QBF 

Carlos Ansotegui, Carla P. Gomes, and Bart Selman 

Combining Stochastic and Greedy Search in 
Hybrid Estimation 

Lars Blackmore Stanislav Funiak, and Brian Williams 

Axiom Schemata as Metalevel Axioms: 

Model Theory 

Timothy L, H inrichs and M ichael R, Genesereth 

A Discourse Planning Approach to Cinematic Cam- 
era Control for Narratives in Virtual Environments 

Arnav Jhala and R. M ichael Young 

Dependency-Directed Reconsideration Belief Base 
0 ptimization for Truth Maintenance Systems 

Frances L. Johnson and Stuart C. Shapiro 

Constraint Satisfaction and Satisfiability 

Old Resolution Meets Modern SLS 

A. Anbulagan, Due N ghia Pham, John Slaney, 
and Abdul Sattar 

CSP Properties for Q uantified Constraints: 
Definitions and Complexity 

Lucas Bordeaux, M arco Cadoli, and Toni M ancini 

Neighborhood Interchangeability and Dynamic 
Bundling for Non-Binary Finite CSPs 

Anagh Lai, Berthe Y. Choueiry, and EugeneC, Freuder 

Q uick Shaving 

Olivier Lhomme 

A Framework for Representing and Solving N P 
Search Problems 

David G. M itchell and Eugenia Ternovska 



Generation of Hard Non-Clausal 
Random Satisfiability Problems 

Juan A. Navarro and Andrei Voronkov 

GameTheoryand Economic Models 

A Generalized Strategy Eliminability Criterion and 
Computational Methodsfor Applying It 

Vincent Conitzer and Tuomas Sandholm 

Fast and Compact: On a Simple Class of 
Congestion Games 

Samuel I eon g, Robert M cGrew, Eugene Nudelman, Yoav 
Shoham, and Qixiang Sun 

Human-Computer Interaction 

Real-Time Classification of Electromyographic 
Signals for Robotic Control 

Beau Crawford, Kai M iller, Pradeep Shenoy, 
and Rajesh Rao 

Goal-Directed Site-Independent Recommendations 
from Passive Observations 

Tingshao Zhu, Russ Greiner, Gerald H aubl, Ks/in Jewell, 
and Robert Price 

Knowledge Representation and Reasoning 

Hybrid Possibilistic Networks 
Salem Benferhat and Salma Smaoui 

DL-Lite: Tractable Description Logics 
for 0 ntologies 

Diego Calvanese GiuseppeDeGiacomo, Domenico Lembo, 
M aurizio Lenzerini, and Riccardo Rosati 
Merging Argumentation Systems 
Sylvie Coste-M arquis, Caroline Devred, Sebastien 
Konieczny, M arie-C hristine L agasqu i e-Schiex, and Pierre 
M arquis 

DD-PREF: A Language for Expressing 
Preferences over Sets 

M ariedesjardins and Kiri L. Wagstaff 

Tractable Reasoning in First-Order Knowledge 
Bases with Disjunctive Information 

Yongmei Liu and FI ector J. Levesque 

Knowledge Integration for Description Logics 

Thomas M e/er, Ke/in Lee, and Richard Booth 

Analysis of Strategic Knowledge in Back 
of the Envelope Reasoning 

Praveen K. Paritosh and Kennih D. Forbus 

Generalized Link Properties for 
Expressive-Connections of Description Logics 

Bijan Parsia and Bernardo Cuenca Grau 

Logic Programming 

A Unified Framework for Representing 
Logic Program Updates 

Yan Zhang and Norman Foo 

Machine Learning 

Weighted 0 ne-Against-AII 

Alina Beygelzi mer, John Langford, and Bianca Zadrozny 

A Comparison of Novel and State-of-the-Art 
Polynomial Bayesian Network Learning Algorithms 

Laura E. Brown, loannisTsamardinos, 
and Constantin F. A liferis 

Reducing Labeling Effort for Structured 
Prediction Tasks 

Aron Culotta and Andrew H cCallum 

Transforming between Propositions and Features: 
Bridging the Gap 

Daniel T. Halstead and Kenneth D. Forbus 

N on-Stationary Policy Learning in 
2-Player Zero Sum Games 

Sta/en Jensen, Daniel B oley, M aria Gini, and Paul 
Sch rater 

Redescription Mining: Structure Theory 
and Algorithms 

Laxmi Parida and Naren Ramakrishnan 

Discriminative Training of Markov Logic Networks 
Parag Singla and Pedro Domingos 
Software Testing by Active Learning for 
Commercial Games 

Gang Xiao, Finnegan Southey, Robert C. H olte, and 
Dana Wilkinson 

Hidden Naive Bayes 

H arry Zhang, L i an gxiao Jiang, and Jiang Su 



Machine Perception 

Cross-Modal Clustering 

M ichael H . Coen 

Function-Based Classification from 3D 
Data via Generic and Symbolic Models 

M ichael Pechuk, Octavian Soldea, and Ehud Rivlin 

Semantic Scene Concept Learning by an 
Autonomous Agent 

Weiyu Zhu 

Markov Decision Processes and Uncertainty 

A Particle Filtering Based Approach to 
Approximating Interactive POMDPs 

Prashant Doshi and PiotrJ. Gmytrasiewicz 

Natural Language Processing 
and Speech Recognition 

An Inference Model for Semantic 
Entailmentin Natural Language 

Rodrigo de Salvo Braz, Roxana Girju, Vasin Pun- 
yakanok, Dan Roth, and M ark Sammons 

Unsupervised Multilingual Word Sense 
Disambiguation via an Interlingua 

Kornel M arko, Stdan Schulz, and Udo H ahn 

Supervised Ranking for Pronoun 
Resolution: Some Recent Improvements 

Vincent Ng 

Word Sense Disambiguation with 
Semi-Supervised Learning 

Thanh Phong Pham, H weeTou Ng, and Wee Sun Lee 

Dependency Parsing with Dynamic 
Bayesian Network 

Virginia Savova and Leonid Peshkin 

Planning and Scheduling 

Quasi-Monotonic Segmentation of 
State Variable Behavior for Reactive Control 
Will Fitzgerald, Daniel Lemire and M artin Brooks 
Validating Plans in the Context of Processes 
and Exogenous Events 
M aria Fox, Richard H ow^, and Derek Long 
Fast Planning in Domains with Derived Predicates: 
An Approach Based on Rule-Action G raphs 
and Local Search 

Alfonso Gere/ini, Alessandro Saetti, Ivan Serina, and 
Paolo Toninelli 

New Admissible Heuristics for 
Domain-1 ndependent Planning 

Patrik H aslum, Blai Bonet, and H Ktor Geffner 

Using Domain-Configurable Search Control for 
Probabilistic Planning 

Ugur K uter and Dana Nau 

Sensor Selection for Active Information Fusion 

Yongmian Zhang and Qiangji 

Robotics 

Reactive Planning in a 
Motivated Behavioral Architecture 

Eric Beaudry, Yannick Brosseau, Carle Cote, Clement 
Raie/sky, Dominic Letourneau, Froduald Kabanza, 
and Francois M ichaud 

A Distributed Approach to 

Passive Localization for Sensor Networks 

Rahul Biswas and Sebastian Thrun 

Tactic-Based Motion Modeling 
and Multi-Sensor Tracking 

Yang Gu 

Controlling Tiny Multi-Scale Robots 
for Nerve Repair 

Tad H ogg and David W. Sretavan 

Consciousness: Drinking from the 
Firehose of Experience 

Benjamin Kuipers 

Semantic Place Classification of Indoor 
Environments with Mobile Robots Using Boosting 

Axel Rottmann, Oscar M artin ez M ozos, Cyrill Stachniss, 
and Wolfram Burgard 

Learning to Prevent Failure States 
for a Dynamically Balancing Robot 

Jeremy Searock and Brett Browning 

Autonomous Color Learning on a Mobile Robot 

M ohan Sridharan and Peter Stone 



14 Technical Paper Posters 




Mobile Robot Mapping and Localization 
in Non-Static Environments 

Cyrill Stachnissand Wolfram B u rgard 

Improving Simultaneous Mapping and Localization 
in 3D Using Global Constraints 

Rudolph Triebel and Wolfram B u rgard 

Bitbots: Simple Robots Solving Complex Tasks 

Anna Yershova, Benjamin Tovar, Robert Ghrist, and 
Steven M . LaValle 

Search 

An Algorithm Better than AO*? 

Blai Bon et and H ector Geffner 

Backbones and Backdoors in Satisfiability 

Philip Kilby, John Slan^, SylvieT hiebaux, 
and Toby Walsh 

Domain-Dependent Parameter Selection of 
Search-based Algorithms Compatible with 
User Performance Criteria 

Biplav Srivastava and Anupam M ediratta 

Partial Pathfinding Using Map Abstraction 
and Refinement 

Nathan Stu rteva ntand M ichael Buro 

Semantic Web, Information Retrieval, 
and Extraction 

WebCrow: A Web-Based System for 
Crossword Solving 

M arco Ernandes, Giovanni Angelini, and M arco Gori 

Query Translation Disambiguation 
as Graph Partitioning 

Yi Liu and Rongjin 

A Graph Theoretical Foundation 
for Integrating RDF Ontologies 

Octavian Udrea, Yu Deng, Edna Ruckhaus, 
and V.S. Subrahmanian 

AAAI -05 Student Abstract Posters 

Machine Learning and Its Application at 
Nooksack Falls Hydroelectric Station 
Scott Alexander and Jianna Zhang 
H elicopter Routing for Maintaining Remote 
Sites in Alaska Using a Genetic Algorithm 
Nicholas Armstrong-Crews and Ken rick M ock 
Autonomous Subgoal Discovery and Hierarchical 
Abstraction for Reinforcement Learning Using 
Monte Carlo Method 
M ehran Asadi and M anfred H uber 
Mixed-Initiative Approach to Collaboration 
in the Mathematical Domain 
Nadya Belov and Joshua Shaffer 
0 n Predicting U ser I ntent 
Nadya Belov 

DR-Prolog:A System for Reasoning with 
Rules and 0 ntologies on the Semantic Web 

Antonis Bikakis and Grigoris Anton iou 

Genre Classification of Web Documents 
Elizabeth Sugar Boeseand AdeleHowe 
Rule Refinement by Domain Experts 
in Complex Knowledge Bases 
Cristina Boicu, G heorgheT ecu ci, and M ihai Boicu 
Use of Expert Knowledge for Decision 
Tree Pruning 

JingfengCai and John Durkin 

Learning Support Vector Machines from 
Distributed Data Sources 

Cornelia Caragea, Doina Caragea, and Vasant H onavar 

Boosting Semantic Web Data Access Using Swoogle 

Li Ding and Tim Finin 

Towards Exploiting Duality in Approximate 
Linear Programming for MDPs 
Dmitri Dolgov and Edmund Durfee 
Manufacturing Processes Recognition of 
Machined Mechanical Parts using SVMs 
CheukYiu Ip and William C. Regli 
An Automated Distributed Meeting Scheduler 
for FCVW Plug-in 

H siang-H wa Koo and Elhadi Shakshuki 

Description Logic-Ground Knowledge Integration 
and Management 

Joseph K open a 



Continuous Speech Recognition Using Modified 
Stack Decoding Algorithm 

David Lee 

Qualitative Dimensions in Question Answering: 
Extending the Definitional Q A Task 

Lucian Vlad Lita, Andre* Hazen Schlaikjer, WeiChang 
H ong, and Eric Nyberg 

A Learning Support Method in 

Qualitative Simulation-Based Economic Education 

Tokuro M atsuo, Takayuki Ito, and Toramatsu Shintani 

Evolving Al 0 pponents in a 
First-Person-Shooter Video Game 

C. Adam Overholtzer and Simon D. Le/y 

A Framework for Bayesian Network Mapping 
Rong Pan and Yun Peng 
Minimizing Environmental Swings with a 
Recurrent Neural Network Control System 

Sam Skrivan, Jianna Zhang, and Debra Jusak 

Autonomous Learning of Tool Affordances 
by a Robot 

Alexander Stoytchev 

Heuristics for Agent Routing and Itinerary 
Optimization on Dynamic Networks 

Evan A. Sultanik 

Approximate Inference of Bayesian Networks 
through Edge Deletion 

JulieT hornton 

Towards Truthful Mechanisms for 

Binary Demand Games: A General Framework 

Weizhao Wang and Xiang-Yang Li 

Doctoral Consortium Posters 

Leveraging Language into Learning 

Jacob Beal 

Dissertation in Progress: An Empirical Analysis of 
theCosts and Benefits of Naturalness in 
Spoken Dialog Systems 

Ellen Campana 

Learning Source Descriptions for Web Services 

M ark James Carman 

Computational Aspects of Mechanism Design 

Vincent Conitzer 

0 n Boosting Semantic Web Data Access 

Li Ding 

Dynamic Regime Identification and Prediction 
Based on Observed Behavior in Electronic 
Marketplaces 

Wolfgang Ketter 

Adaptive Modeling and Planning for 

Reactive Agents 

M ykel J. Kochenderfer 

Self -Emergence of Structures in Gene 

Expression Programming 

Xin Li 

Concurrent H ierarchical Reinforcement Learning 

Bhaskara M arthi 

Discourse Factors in Multi-Document 
Summarization 

A n i N en kova 

Structure Learning for Statistical Relational Models 

Jennifer Neville 

Towards Competence in Autonomous Agents 

Ozgur Simsek 

Rover Science Autonomy: Probabilistic 
Planning for Science-Aware Exploration 

Trq 1 Smith 

Natural Language Generation for Text-to-Text 
Applications Using an Information-Slim 
Representation 

Radii Soricut 

Planning for Geospatial Data Integration 

Snehal Thakkar 

Improving Reinforcement Learning Function 
Approximators via Neuroevolution 

Shimon Whiteson 



Game Playing 
Competition 

The Game Playing Competition will be 
held in the Washington Room on Sun- 
day from 6:00 - 9:00 pm and Monday 
from 10:00 am - 6:00 pm. 

General game players are computer 
systems able to accept formal descrip- 
tionsof arbitrary games and able to play 
those games effectively without human 
intervention. General game playing sys- 
tems are characterized by their use of 
general cognitive information-process- 
ing technologies (such as knowledge 
representation, reasoning, learning, 
and rational behavior). Unlike special- 
ized game playing systems (such as 
Deep Blue), they do not rely on algo- 
rithms designed in advance for specific 
games. 

The Competition 

The AAAI competition is designed to 
test the abilities of general game play- 
ing systems by comparing their perfor- 
mance on a variety of games. The com- 
petition consists of two phases: a quali- 
fication round and a runoff competi- 
tion. 

In the qualification round, entrants 
play several different types of games, in- 
cluding single player games (such as 
maze search) and multiplayer games 
(such as tic-tac-toe or some variant of 
chess), including games with both com- 
petitors and cooperators. In some cases, 
the game is exhaustively searchable (as 
in tic-tac-toe): in other cases, this is not 
possible (as in chess). Players have to 
handle all of these possibilities. En- 
trants are evaluated on the basis of con- 
sistent legal play and ability to attain 
winning positions; the best advance to 
the second round. 

In the runoff round, the best of the 
qualifiers are pitted against each other 
in a seriesof gamesof increasingly com- 
plexity. The entrant to win the most 
games in this round will be the winner 
of the overall competition. 

Note that, prior to the competition, 
players are told nothing about the 
games to be played. The rules of all 
games are transmitted to the players 
electronically at the beginning of each 
game. A general game playing system 
must be able to read the rules for each 
game, receive runtime information 
from the game manager, and inform 
the manager of its moves. 
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Exhibit Program 



Morgan Kaufmann, 

An Imprint of Elsevier 

360 Park Avenue South 
New York, NY 10010 
Tel: 212-633-3656 
Fax: 212-633-3112 



The Exhibit Program will be held in the 
Second level rotunda from Monday, July 
11 to Wednesday, July 13. 

Exhibit Hours 

Monday, July 11 9:00 am - 6:00 pm 

Tuesday, July 12 9:00 am - 6:00 pm 

Wednesday, July 13 9:00 am - 12:00 pm 

AAAI Press 

445 Burgess Drive 
Menlo Park, CA 94025-3442 
Tel: 650-328-3123 
Fax: 650-321-4457 
Email: info@aaai.org 
Online Catalog: 

www.aaai.org/ Publications/ Catalog/ 

Google 

1600 Ampitheater Parkway 
Mountain View, CA 
www.google.com 

The MIT Press 

55 H ayward Street 
Cambridge, MA 02142 
http:/ / mitpress.mit.edu 

The M IT Press publishes books and jour- 
nals in intelligent robotics, autonomous 
agents and complex adaptive and intelli- 
gent systems. We also publish and dis- 
tribute books by AAAI Press. Please visit 
our table, browse our titles and purchase 
publications at 20% discount. 

Featured titles: Bekey / Autonomous 
Robots: Choset / Principles of Robot M otion; 
Thrun / Probabilistic Robotics; Dorigo / 
Ant Colony Optimization 



Morgan Kaufmann, an imprint of Elsevi- 
er, began publishing its prestigious list of 
Al publications more than 20 years ago. 
New and recently published titles include 
Davies: M achine Vision, 3/e; Brachman 
and Levesque: Knowledge Representation 
and Reasoning; Hoosand Stutzle: Stochas- 
tic Local Search Foundations and Applica- 
tions; and Ghallab, Nau, and Traverso: 
Automated Planning: Theory and Practice 

RoadNarrows LLC 

1151 Eagle Dr. #140 

Loveland, CO 80537 

Tel: 970 593-0370 

We all hear that intelligent robots will be 
commonplace in our everyday lives. They 
will be helpers, mentors, and rescuers. So 
how do we get to this future? Everyone 
here knows the key is advances in Al, 
computer science, and technology. How 
can RoadNarrows help? Well to start, stu- 
dents and researchers need good tools. 
As a distributor for K-Team and Cyber- 
botics for over two years, RoadNarrows 
has been learning what researchers and 
educators would like: inexpensive robots, 
open software interfaces, standardized 
hardware modules, and solid documenta- 
tion. This is the future we see for Road- 
Narrows. We welcome your comments. 



AAAI -05 Intelligent 
Systems Demonstrations 

The Intelligent Systems Demonstrations 
program will be held in the Allegheny 
Ballroom on Tuesday, July 12, from 6:30 
- 9:30 pm 

Continuing advances in Al research 
are making it possible to develop intelli- 
gent systems in a wide range of applica- 
tion areas. The AAAI-05 Intelligent Sys- 
tems Demonstrations program showcases 
state-of-the-art Al implementations and 
provides Al researchers with an opportu- 
nity to show applications of their re- 
search in action. The program is intend- 
ed to highlight innovative contributions 
to the science of Al with an emphasis on 
the benefits to be gained from develop- 
ing and using implemented systems in Al 



research. Thisyear's demonstrations cov- 
er an impressive range of domains: natu- 
ral language understanding, robotics, 
game-playing, cognitive aides, semantic 
web, bioinformatics, automated deduc- 
tion, musical indexing, intelligent system 
design aides, and much more. System 
builders will be on hand to present their 
work— all that is needed to make this 
evening a big success is your active ex- 
ploration of these interactive systems! 

TheAl Technologies of the Philadelphia 
Area U rban Wireless Network Testbed 

Gustave Anderson, Andrew Burnheimer, 
Vincent Cicirello, David Dorsey, Chris 
Dugan, Iris Howley, Moshe Kam, Joseph 
Kopena, Rob Lass, Kris Malfettone, Andy 
Mroczkowski, GauravNaik, Max Peysakhov, 
Brian Pyles, William Regli, Evan Sultanik, 
James Thiel, Kyle Usbeck, Dan Venutolo, 
and Marc Winners, Drexel University 



Drexel University researchers, with coop- 
eration from local public protector orga- 
nizations, are developing a Philadelphia 
Area Urban Wireless Network Testbed— 
a live testbed for research in distributed 
Al in resource-constrained, dynamic 
communications environments. In the 
Demonstrations Program, we will demo 
theAl technologies developed as part of 
this effort. 

Building Applications Using End to End 
Composition of Web Services 

Vikas Agarwal, Girish Chafle, KoustuvDas- 
gupta, Neeran Karnik, Arun Kumar, Ashish 
Kundu, Anupam Mediratta, Sumit Mittal 
and Biplav Srivastava, IBM India Research 
Laboratory, New Delhi, India 

We present the first integrated work in 
composing web services end to end from 
specification to deployment for building 
large scale applications. The control flow 
of the plan (workflow) is generated using 
planning techniques based on specifica- 
tions that will change slowly (like the 
specification of the composite service) 
while the data flow of the workflow is 
generated based on factors that are quite 
dynamic (such as quality of service). 

DiamondHelp: A Collaborative Task 
Guidance Framework for 
Complex Devices 

Charles Rich, Candy Sidner, Neal Lesh, An- 
drew Garland, Shane Booth, and Markus 
Chimani, M itsubishi Electric Research Labora- 
tories 

DiamondHelp is a reusable Java frame- 
work for building collaborative task guid- 
ance systems for complex devices, such 
as digitally enabled home appliances. Di- 
amondH elp combines a generic conver- 
sational interface, adapted from online 
chat programs, with an application-spe- 
cific direct manipulation interface. Dia- 
mondHelp provides "a things to say" 
mechanism for use without spoken lan- 
guage understanding; it also supports ex- 
tensions to take advantage of speech 
technology. DiamondH elp's software ar- 
chitecture factors all application-specific 
content into two modular plug-ins, one 
of which includes Collagen and a task 
model. 

Evolution of an Empathetic 
Digital Entity: Phase O ne 

Margaret Manella Kozak, Dominican Univer- 
sity, River Forest, Illinois 

This presentation reveals the first phase 
of a multidisciplinary approach designed 
to create an evolving digital entity capa- 
ble of human empathy. The digital enti- 
ty, ZOE (zero one entity), acquires em- 
pathetic understanding through a pro- 
gressive series of experiences that gener- 
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ate body-based and emotive-based feel- 
ings in a digitally simulated coordinate 
space. 

Identifying Similar Words and Contexts 
in Natural Language with SenseClusters 

Ted Pedersen and Anagha Kulkarni, Uni- 
versity of M innesota, Duluth 

SenseClusters is a freely available intelli- 
gent system that clusters together similar 
contexts in natural language text. There- 
after it assigns identifying labels to these 
clusters based on their content. In addi- 
tion, SenseClusters can be used to identi- 
fy sets of related words. It is a purely un- 
supervised approach that is language in- 
dependent, and uses no knowledge oth- 
er than what is available in raw un-anno- 
tated corpora. 

Language-1 ndependent Extractive 
Summarization 

Rada Mihalcea, University of North Texas 
TextRank is an unsupervised system for 
language-independent extractive sum- 
marization that relies on an innovative 
application of iterative graph-based rank- 
ing algorithms to graphs encoding the 
cohesive structure of texts. An important 
characteristic of the system is that it does 
not rely on any language-specific knowl- 
edge resources or any manually con- 
structed training data, and thus it is high- 
ly portable to new languages or domains. 

A Learning and Reasoning System 
for Intelligence Analysis 

Mihai Boicu, Gheorghe Tecuci, Cindy Ay- 
ers US Army War College, Dorin Marcu, 
Cristina Boicu, Marcel Barbulescu, Bogdan 
Stanescu, William Wagner, Vu Le, Denitsa 
Apostolova, Adrian Ciubotariu, George Ma- 
son University 

This demo presents Disciple-LTA, a per- 
sonal cognitive assistant that can acquire 
expertise in intelligence analysis directly 
from intelligence analysts (with limited 
assistance from a knowledge engineer), 
can train new analysts, and can help ana- 
lysts solve problems through mixed-ini- 
tiative reasoning. Disciple-LTA illustrates 
a systematic approach to intelligence 
analysis based on the task-reduction and 
solution-composition. 

MADbot: A Motivated and 
Goal Directed Robot 

Alex Coddington, Maria Fox, Jonathan 
Gough, Derek Long, and Ivan Serina 

In most work in plan generation and ex- 
ecution the assumption has been made 
that the goals being addressed by the 
planning system (and executive) are im- 
posed externally and that once a plan 
has been constructed to achieve these 
goals the activity of the planner can 



cease. Similarly, once the plan has been 
successfully executed and a state satisfy- 
ing the externally imposed goals has 
been reached, it has been assumed that 
the planning and execution behaviors 
will suspend until a new goal set and con- 
sequent plan has been imposed. These 
assumptions do not hold for fully au- 
tonomous systems, which are capable of 
directing their own behavior and priori- 
tizing their own goals. The problem we 
are most concerned with is determining 
how goals arise during the autonomous 
behavior of a system. 

MG LAIR Agents in Virtual and Other 
Graphical Environments 

Stuart C. Shapiro, Josephine Anstey, David 
E. Pape, Trupti Devdas Nayak, Michael 
Kandefer, and Orkan Telhan, University at 
Buffalo, The State University of New York 

The Trial The Trail is an interactive dra- 
ma running on an immersive Virtual Re- 
ality system, in which a human partici- 
pant interacts with several SNePS/ 
MG LAIR actor-agents. Other agents to 
be demonstrated include FevahrCassie, a 
self-aware simulated robot that under- 
stands and uses a fragment of English, 
and a wumpus world agent. 

Optimal Rhode Island Hold'em Poker 

Andrew Gilpin and Tuomas Sandholm 
Rhode Island H old'em Poker is a game 
that has been proposed as a testbed for 
Al research. Our research advances in 
equilibrium computation have enabled 
us to solve for the equilibrium for this 
game. Features of the equilibrium in- 
clude techniques such as bluffing, slow- 
playing, and check-raising. Participants 
will compete with our optimal opponent 
and will experience these strategies first- 
hand. 

The Proteome Analyst Suite of 
Automated Function Prediction Tools 

B. Poulin, D. Szafron, P. Lu, R. Greiner, D. 
Wishart, R. Eisner, A. Fyshe, B. Pearcy, and 
L. Pireddu, Department of Computing Science, 
University of Alberta 

Proteome Analyst (PA) isa publicly avail- 
able, high-throughput, web- based system 
for automatically predicting the function 
and properties of proteins. Biologists use 
PA to make predictions based on se- 
quence information. Using sequence 
analysis and machine learning, PA gives 
high accuracy and broad coverage for 
both molecular function and subcellular 
localization predictions. 

P rovi ng T heo rem sofTypeTheory 
Automatically with TPS 

Peter B. Andrews, Department of M athemati- 
cal Sciences, Carnegie M el I on University 



We demonstrate and discusshowtheTPS 
automated theorem proving system 
proves theorems of type theory, which is 
also known as higher-order logic and in- 
cludes first-order logic. In a practical 
sense, type theory is richer and more ex- 
pressive than first-order logic. Notations 
used by TPS, which are very close to tra- 
ditional notations of logic and mathe- 
matics, are explained. 

Q uO nto: Q uerying 0 ntologies 

Andrea Acciarri, Diego Calvanese, 
Giuseppe De Giacomo, Domenico Lembo, 
Maurizio Lenzerini, Mattia Palmieri, and 
Riccardo Rosati 

QuOnto isa query answering system over 
ontologies based on the DL-lite descrip- 
tion logic. It provides three basic func- 
tionalities: (1) specification of the inten- 
sional level of the ontology (TBox), (2) 
specification of the extensional level of 
the ontology (ABox), and (3) query an- 
swering over the ontology. To the best of 
our knowledge, this isthe first system ex- 
hibiting the ability to effectively answer 
complex queries over ontologies. 

Remote Supervisory Control of a 
Humanoid Robot 

Michael T. Rosenstein, Massachusetts Insti- 
tute of Technology; Andrew FI. Fagg, Universi- 
ty of Oklahoma; Robert Platt Jr., John D. 
Sweeney, and RodericA. Grupen, Universi- 
ty of M assachusetts Amherst 

Participants have the opportunity to per- 
form grasping and manipulation tasks 
with a humanoid robot located hundreds 
of miles away. In particular, we demon- 
strate the benefits of an assistive inter- 
face that injects artificial intelligence in 
key places, without seizing higher-level 
control from a human operator. 

SenseRelate::TargetWord — A 
Generalized Framework for 
Word Sense Disambiguation 

Siddharth Patwardhan, University of Utah; 
Satanjeev Banerjee, Carnegie M el I on Univer- 
sity; Ted Pedersen, University of M innesota, 
Duluth 

SenseRelate::TargetWord is a freely avail- 
able Perl package that assigns a meaning 
to a given target word that appears in 
natural language text. It selects the sense 
of the target word that is most related to 
its neighbors in the text according to 
measures of similarity and relatedness 
based on the lexical database WordNet. 

SAGA-ML: An Active Learning System 
for Semiautomated Gameplay Analysis 

Finnegan Southey and Robert C. Holte 
We present SAGA-ML (semi-automated 
gameplay analysis by machine learning), 
an active learning system for blackbox 
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software testing, and SoccerViz, a vizual- 
izer for Electronic Arts' FIFA Soccer. 
SAGA-ML samples the blackbox, learn- 
ing a model of its behaviour that is used 
to both select new samples, and summa- 
rize the behaviour for developers. 

Solo: A Cognitive 0 rthosis 

Richard Simpson; University of Pittsburgh, VA 
Pittsburgh H ea I th care System; Edmund Lo- 
Presti, AT Sciences; Debra Schreckenghost, 
M etrica, Inc.; Ned Kirsch, University of M ichi- 
gan; and Steve Hayashi, VA Pittsburgh 
H ealthcare System 

Solo is a cognitive assistive device, which 
provides support in remembering when 
to perform tasks, executing the steps in a 
task, and recovering from unexpected 
events. The system includes an interface 
for clients to receive reminders, an inter- 
face for caregivers to enter information 
about the client's scheduled tasks, and a 
cognition manager that provides re- 
minders and task guidance at appropri- 
ate times. 

Song Search and Retrieval by Tapping 

Geoff Peters, Caroline Anthony, Michael 
Schwartz, Simon Fraser University 

Content-based song searching is useful 
when metadata such as the song title is 
not known. This demo uses an interac- 
tive Java applet that allows a user to tap 
the rhythm of a song's melody to retrieve 
the song's name. Rhythmic contours are 
matched using a minimum edit distance 
algorithm. Our demo is available to try 
online at cgi.sfu.ca/ -gpeters/ tapper/ 
tapper .cgi 

Swoogle: Searching for Knowledge 
on the Semantic Web 

Tim Finin, Li Ding, Rong Pan, Anupam Jos- 
hi, Pranam Kolari, Akshay Java and Yun 
Peng, University of M aryland, BaltimoreCounty 

Swoogle is a crawler-based semantic web 
indexing and retrieval service with infor- 
mation on approximately 350K semantic 
web documents containing over 65M 
triples. We'll demonstrate Swoogle's use 
in finding relevant ontologies, terms and 
data; collecting and querying a set of 
documents; ranking documents and 
terms; analyzing how classes and proper- 
ties are being used; and navigating the 
semantic web via richer semantic links. 



T he T askT racer System 

Simone Stumpf, Xinlong Bao, Anton Dra- 
gunov, Thomas G. Dietterich, Jon Herlock- 
er, Kevin Johnsrude, Lida Li, and Jian- 
Qiang Shen, Oregon State University 

Knowledge workers face continual costs 
as they switch between tasks to retrieve 
and create information. The TaskTracer 
project at Oregon State University has 
developed a system that operates in the 
Microsoft Windows environment which 
recordsin detail howtasks are completed 
by tracking most interactions with desk- 
top applications as well as tracking 
phone calls. In this demonstration we 
show how we have applied machine 
learning in this environment by develop- 
ing components that intelligently lever- 
age recorded details to reduce costs. 

TIELT : A Testbed for 
Gaming Environments 

Matthew Molineaux and David W. Aha 
ManyAI researchers want to test the util- 
ity of their systems in complex task envi- 
ronments defined by (such as real-time 
strategy) gaming simulators or simula- 
tors of computer generated forces. Also, 
many developers of commercial and mil- 
itary gaming simulators seek behaviors 
that can be supported by these systems. 
Flowever, these integrations require 
great effort. We will demonstrate the late 
Alpha version of TIELT, a testbed de- 
signed to fill these needs. 

Using the GEMS System for Cancer 
Diagnosis and Biomarker Discovery 
from Microarray Gene Expression Data 

Alexander Statnikov, loannis Tsamardinos 
and Constantin F. Aliferis, Discovery System 
Laboratory, Department of Biomedical Informat- 
ics, Vanderbilt University 

We demonstrate a system GEMS for au- 
tomated development and evaluation of 
high-quality cancer diagnostic models 
and biomarker discovery from microar- 
ray gene expression data. The develop- 
ment of GEMS was informed by a rigor- 
ous algorithmic evaluation. The system 
was evaluated in cross-dataset applica- 
tions and using new microarray datasets. 
GEMS is freely available for noncommer- 
cial use from www.gems-system.org 



Fourteenth Annual 
AAAI Mobile Robot 
Competition and 
Exhibition 

The Fourteenth Annual Robot Competi- 
tion and Exhibition will be held in the 
foyers of the Westin and at the opening 
reception. The finals will take place dur- 
ing the Poster/ Demo session. The com- 
petition brings together more than twen- 
ty teams from universities, colleges, and 
research laboratories to compete and 
demonstrate cutting edge, stateoftheart 
research in robotics and artificial intelli- 
gence. 

Robot Challenge 

The goal of the Robot Challenge is to 
work toward the development an interac- 
tive social robot. Toward that end, the 
challenge requires a robot participate in 
the AAAI conference. Aspects of confer- 
ence participation goals include locating 
the conference registration desk, regis- 
tering for the conference, performing 
volunteer duties, and presenting a talk 
(and answering questions) at a pre- 
scribed time and location. Additionally, 
the robot should socially interact with 
other conference participants. 

Scavenger H unt 

Robots search the conference hotel area 
for a checklist of given objects such as 
people or information located at specific 
locations or at a specific time. This task 
will require robots to navigate and map a 
dynamic area with moving objects and- 
people in order to acquire objects and 
satisfy a checklist. 

0 pen I nteraction 

The goal of this event is to entertain peo- 
ple using robots and provide Al and 
robotics researchers a refreshing venue 
for demonstrating Al techniques for in- 
teractive, entertainment, and social 
robots. Some of the topics include navi- 
gation, cognitive modeling, perception, 
emotional state modeling, natural lan- 
guage processing, and human-robot in- 
teraction. 

The Robot Exhibition 

The mission of the Robot Exhibition isto 
demonstrate state of the art research in a 
less structured environment than the 
competition events. The exhibition gives 
researchers an opportunity to showcase 
current robotics and embodied-AI re- 



18 Mobile Robot Competition and Exhibition 




search that does not fit into the competi- 
tion tasks. 

Workshop 

The robot events culminate with a work- 
shop where participants describe the re- 
search behind their entries. 

General Cochairs 

Bill Smart, Washington University in St, Louis 
Sheila Tejada, University of New Orleans 

Challenge Chair 

Ash I ey Strou pe. Jet P ropu Ision La boratory 

Exhibition Chairs 

Education: Lloyd Greenwald, Drexel University 
Research: Magdalena Bugajska, Naval Re 
search Labs 

Open Interaction Event Chair 

Ashley Stroupe, Jet Propulsion Lab 

Scavenger H unt Chair: 

Doug Blank, Bryn M awr College 

Workshop Chair 

Jeffrey Forbes, Du ke U niversi ty 

Robot Teams 

Team: Academic Autonomy 

Swarthmore College 
Contact: Bruce Maxwell 
Events: Open Interaction and Exhibition 
We will be demonstrating a social robot 
with an emotional model that controls 
the characteristics of physical actions. 
The robot will wander through the 
crowd, looking for people and identify- 
ing the color of their shirts. Different 
shirt colors will affect the emotional state 
of the robot, causing itto modify its phys- 
ical behavior based on its emotional 
state. In addition to the emotional mod- 
el, the robot will also be demonstrating 
the use of the Vioa-Jones Harr-wavelet 
based face detector implemented in the 
OpenCV open source computer vision 
project. 

Team: Claytronics/ DPR 

Carnegie Mellon University and Intel Pitts- 
burgh Research 
Contact: Seth Goldstein 
Event: Exhibition 

Team: CM Dash ‘05 

Carnegie Mellon U niversity 
Contact: Paul Rybski 
Event: Exhibition 

CMDash'05 is the current US Open 
champion in the RoboCup legged 
league. As part of our exhibit, we will 
demonstrate the robust and efficient 



sensing, behaviors, teamwork, localiza- 
tion, world modeling, and locomotion 
techniques used by this team of AIBO 
robots. We will also be illustrating how 
we use the CMDash'05 codebase as part 
of the CMRoboBits: Creating an Intelli- 
gent Robot course. CMRoboBits is 
taught in the Computer Science Depart- 
ment at CMU and emphasizes learning 
robotic concepts from the standpoint of 
the complete robot system (the sensing/ 
cognition/ actuation loop). 

Team: Drexel Autonomous Systems Lab 

Drexel University 
Contact: Paul Oh 
Events: Exhibition 

The Drexel Autonomous Systems Lab 
(DASL) will showcase a six-foot robotic 
blimp. The team (Shreyansh Shah, Bill 
Morgan, and Jason Collins) recently par- 
ticipated in the 2005 Indoor Flying 
Robot Competition. This year's chal- 
lenge involved autonomous line follow- 
ing and teleoperated search -and -rescue 
components. A wireless camera, rescue 
tag release mechanism and ground con- 
trol image processing are featured. 

Team: Griffins 

Canisius College 
Contact: Debra Burhans 
Events: Exhibition 

We are in the process of expanding the 
role of robotics in the computer science 
curriculum at Canisius College. Starting 
with independent study projects, this 
past semester we included a robotics unit 
in a newly developed course on intelli- 
gent systems. Our demonstration in- 
cludes some of the robots developed by 
students as well as information about our 
current efforts to introduce robots into a 
breadth-first introductory course and 
our architecture course. 

Team: H MC Hammer 

Harvey Mudd College 

Contact: Zachary Dodds 

Events: Scavenger H unt and Exhibition 

Team: Human Emulation Robots 

Hanson Robotics, Fedex Institute of Tech- 
nology, ARRI, and UTD 
Contact: David Hanson 
Events: Open Interaction and Exhibition 
This team will show an android that is a 
portrait of late science-fiction writer 
Philip K Dick, the mind behind Blade 
Runner. This android incorporates the 
latest machine vision and speech recog- 
nition technologies, as rich data steams 
processed by deep, natural language Al. 
The robot displays its states using me- 
chanically animated facial expressions. 



We obtain extremely realistic humanlike 
facial expressions using our innovations 
in advanced polymers, mechanical sys- 
tems, and bioinspired design. 

Team: Kansas State U niversity 

Contact: David Gustafson 
Event: Exhibition 

The Kansas State University team is a 
multi-disciplinary team consisting of two 
graduate students and three undergrad- 
uates. The team will be using an Activ- 
MediaP3AT for the scavenger hunt. The 
team has developed a flexible infrastruc- 
ture for efficient off-board processing of 
vision, localization, and control informa- 
tion. 

Team: LABORIUS 

University of Sherbrooke 
Contact: Francois M ichaud 
Events: Challenge, Scavenger Hunt, Open 
Interaction and Exhibition 

Our objective isto demonstrate four new 
robot: Spartacus, an autonomous robot 
with navigation, vision, and audition (for 
localization, tracking, and simultaneous 
separation of sound sources in open en- 
vironments) capabilities: AZIMUT-2, a 
modular and omnidirectional platform; 
Tito, a teleoperated pedagogical robot 
for autistic children; and Roball, a spher- 
ical robot. Spartacus capabilities are go- 
ing to be demonstrated in the Challenge 
event, and possibly in the Robot Host 
and Scavenger Hunt events, while the 
other three robots are presented as part 
of the Robot Exhibition. 

Team: ND Rudy 

University of Notre Dame 
Contact: MatthiasScheutz 
Events: Open Interaction and Exhibition 
Rudy is an interactive affective entertain- 
ment robot that uses natural language to 
interact with people and can carry out 
simple requests. 

Team: NRL-MU 

Naval Research Laboratory and Universi- 
ty of Missouri-Columbia 

Contacts: William Adams (NRL), Alan C. 
Schultz (NRL), Magdalena Bugajska 
(NRL), Dennis Perzanowski (NRL), Scott 
Thomas (NRL), Marjorie Skubic (MU), 
Derek Anderson (MU), Samuel Blisard 
(MU), J. Gregory Trafton (NRL), E. Vin- 
cent Cross II (NRL) 

Events: Open Interaction and Exhibition 
Robot Names: Sabretooth, Pyro, Storm, Cy- 
clops 

We will exhibit a robot that can play hide 
and seek using a cognitive model to de- 
termine whereto hide and whereto seek 
in a similar fashion to humans. Separate- 
ly, we will exhibit an intuitive sketch in- 
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terfaceto a team of mobile robots, which 
resolves sketched information with the 
robots' local sensor data. 

Team: Penn State Abington Robotics 

Contact: Bob Avanzato 
Event: Exhibition 

Team: Pink Team Searching 

Carnegie Mellon University 
Contact: Marek Michalowski 
Event: Exhibition 

The robotGRACE will be playing a game 
that involves human-robot social interac- 
tion, navigation, and interface design. 
The task will be for Grace to locate and 
rendezvous with one of our team mem- 
bers, who will be wearing a pink hat. The 
game can be seen as a social version of 
"tag" or "Marco Polo," where the robot 
senses the target not through the modal- 
ities of sight or sound, but rather 
through social interactions with 
strangers in the environment. The robot 
will identify humans, approach them, ask 
for directions, and follow the directions. 

Team: Pyro 

Bryn Mawr, Swarthmore and U Mass Lowell 
Contact: H oily Yanco 
Events: Scavenger Hunt and Exhibition 
Pyro, which stands for Python Robotics, 
is a Python-based robotics programming 
environment that enables students and 
researchers to explore topics in robotics. 
Pyro provides abstractions that allow 
robot control programs written for a 
small robot to be used, without any mod- 
ifications, to control a much larger 
robot, even one with different sensors. 

Team: Stony Brook Robot Design Team 

Stony Brook U niversity 
Contacts: Matthew Marge, Nader Alrawahi, 
Ayman Sawas, Juan Carlos Liberato, Mur- 
taza M. Karim, Manish Muttreja, Zeynep Al- 
tinbas, Taurean Dyer, Brain Fink, Carrado 
Grant, Warren Halbig, Milan Karunaratne, 
Michael Molloy, Thomas Nasti, G. Oarap- 
ather, Sagar Pilania, Betson Thomas, Albert 
Wu, Huang Yang, Rodney Yeung, and Mo- 
hammad Yusuf 

Affiliations: Department of Computer Sci- 
ence, Department of Mechanical Engineer- 
ing, and Department of Electrical and 
Computer Engineering of Stony Brook 
University 

Events: Scavenger Hunt and Exhibition 
Robot Name: NavBot 

The Stony Brook Robot Design team has 
focused on two main areas of research in 
the creation of NavBot, our new robot 
created for the Scavenger Hunt Event: 
navigation and computer vision. The 
purpose is to create an intelligent ma- 
chine that is able to navigate the confer- 
ence floor for specific objects. 



Team: Tekkotsu Project 

Carnegie Mellon U niversity 

Contacts: David S. Touretzky and Ethan J. 

Tira-Thompson 

Event: Exhibition 

Tekkotsu ("framework" in Japanese) is 
an open source application development 
framework for the Sony AIBO. The 
Tekkotsu architecture provides a level of 
abstraction above OPEN-R, and includes 
a suite of remote monitoring and teleop- 
eration tools written in Java for portabili- 
ty. Tekkotsu is currently used by 20 uni- 
versities for education, research, and ro- 
bosoccer. 

Team: UML Robotics Lab 

University of Massachusetts Lowell 
Contact: Holly Yanco 
Events: Scavenger H unt and Exhibition 
We will demonstrate human-robot inter- 
action with remote robot systems. The 
system includes a novel interface, varying 
autonomy levels and a multicamera vi- 
sion system. 

Team: University of Pittsburgh 

Contacts: Richard Simpson, Rory Cooper, 
Songfeng Guo and Vinod Sharma, Univer- 
sity of Pittsburgh; Ed LoPresti, AT Sciences; 
Steve Hayashi, VA Pittsburgh H ealthcare Sys- 
tem 

Event: Exhibition 

The Smart Wheelchair Component Sys- 
tem (SWCS) and Smart Power Assis- 
tance Module (SPAM) can be added to 
commercial wheelchairs from several dif- 
ferent manufacturers to convert them in- 
to smart wheelchairs. The SWCS is "in- 
serted" into a power wheelchair's control 
system between the user's input device 
and the wheelchair's motor controller. 
The SPAM modifies the signal transmit- 
ted to motorized "power assist" wheels 
developed for manual wheelchairs. Both 
systems share control of the wheelchair 
with the operator to provide smooth, col- 
lision-free navigation. The wheelchair 
operator is responsible for choosing 
when and in which direction the 
wheelchair moves, while the SWCS or 
SPAM modifies the speed of travel based 
on the proximity of obstacles in the 
wheelchair's current direction of travel. 

Team: UNO RoboticsTeam 

University of NewOrleans 
Contact: Sheila Tejada 
Event: Scavenger H unt and Exhibition 
The UNO Robotics team has designed 
an interface for people to interact and 
collaborate with a group of heteroge- 
nous robots such as Aibos, wheeled 
robots and blimps. Students will demon- 
strate their Al class project, which com- 



bines Al planning techniques with the 
human-robot interface. As part of the 
scavenger hunt and exhibition partici- 
pants can interact with multiple robots to 
accomplish a task. 

General Information 

Admission 

Each conference attendee will receive a 
name badge upon registration. This 
badge is required for admittance to the 
technical, tutorial, IAAI and workshop 
programs. Workshop attendees will also 
be checked off a master registration list 
at individual rooms. Tutorial attendees 
must present syllabi tickets to receive syl- 
labi volumes, and attendance tickets for 
admittance to the tutorial rooms. Smok- 
ing, drinking and eating are not allowed 
in any of the technical, tutorial, work- 
shop or IAAI sessions. 

Banking 

An ATM machine is located adjacent to 
the gift shop in the main lobby of the 
Westin. 

Federal Reserve Bank of Cleveland 
(Pittsburgh Branch) 

717 Grant Street (3 blocks from Westin) 

Dollar Bank 

Corner of Stanwix Street and Forbes Av- 
enue (6 blocks from Westin) 

Parkville Bank 

559 Grant Street (4 blocks from Westin) 

National City Bank 

445 Smithfield Street (5 blocks from 
Westin) 

Business Centers 

The following business centers are avail- 
able in the area: 

Westin 

Self Service Business Center open 24 
hours. Accepts credit card payment. 

Kinko's 

210 Grant Street ( approximately 6 blocks 
from Westin). Open 24 hours. 

Career Information 

A bulletin board for job opportunities in 
the artificial intelligence industry will be 
made available in the registration area, 
on the third level of the Westin. Atten- 
dees are welcome to post job descrip- 
tionsof openings at their companyor in- 
stitution. 
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Registration 

Conference registration is located on the third level of the Westin Convention Cen- 
ter, Pittsburgh, beginning Saturday, July 9. Registration hours are: 

Saturday July 9 7:30 am - 5:00 pm Sunday, July 10 7:30 am - 6:00 pm 

Monday, July 11 8:00 am - 5:30 pm Tuesday, July 12 8:00 am - 5:30 pm 

Wednesday July 13 8:30 am - 12:00 pm 

Only checks drawn on U.S. banks, VISA, MasterCard, American Express, govern- 
ment purchase orders, and traveler's checks will be accepted . We cannot accept for- 
eign currency or checks drawn on foreign banks. 

Registration Fees 

The AAAI-05/ IAAI-05 technical program registration fee includes admission to the 
technical sessions, the Workshop Program (preregistration only), the Opening Re- 
ception, the Poster/ Demonstration Session, and the AAAI-05/ IAAI-05 Conference 
Proceedings CD. Students must present proof of fu I l-ti me student status to qualify for 
the student rate. O nsite technical program fees are as follows: 

Technical Registration Fees 

Regular Member $695 
Regular Nonmember $850 
Student Member $235 
Student Nonmember $315 

AAAI Platinum Fees 

(Includes oneyear new or renewal membership In AAAI) 

Regular US/ Canada $790 
Regular International $830 
Student US/ Canada $270 
Student International $310 

T utorial Forum 

I ncludes admittance to up to four consecutive tutorials and the accompanying tuto- 
rial forum notes. 

Regular $100 

Student $25 

Workshop Program 

Workshop registration is limited to those active participants determined by the or- 
ganizer prior to the conference. All workshop participants must register for the 
AAAI -05 technical program. 

O pening Reception (Sunday, July 10) 

Adult Guest $30.00 Child $10.00 

Poster/ Demo Session Reception (Tusday, July 12) 

Adult Guest $30.00 Child $10.00 

Registration hours are subject to change 



Handicapped Facilities 

The Westin Convention Center, Pitts- 
burgh is equipped with handicapped fa- 
cilities. 

Housing 

For information regarding hotel reserva- 
tions, please contact hotels directly. For 
student housing, please contact 
Duquesne U niversity at 412-396-5083. 

I nternet Access 

Wireless Internet access is available to 
AAAI -05 attendees in the lobby areas of 
the Westin. For access information, 
please go to onsite registration. 

List of Attendees 

A list of preregistered attendees of the 
conference will be available for review at 
the AAAI Desk in the registration area. 
Attendee lists will not be distributed. 

Parking 

Parking is available at the Westin Con- 
vention Center, Pittsburgh fro $20.00 per 
24 hours with no in and out privileges. 
Valet parking is $22.00 per 24 hours with 
in and out privileges. 

Printed Materials 

Display tables for the distribution of pro- 
motional and informational materials of 
interest to conference attendees will be 
located in the registration area. 

Proceedings CD 

Each technical registrant will receive a 
ticket with the registration materials for 
one copy of the conference CD. Tickets 
can be redeemed at the proceedings dis- 
tribution center, located on the second 
level of the Westin during registration 
hours. All tickets must be redeemed on- 
site by Wednesday, July 13 at 11:00 am. 
AAAI cannot mail CDs to registrants af- 
ter the conference. 

Extra copiesof the ProceedingsCD may 
be purchased at the Registration Desk for 
$15.00 each. Supplies are limited. 

Restaurants (Westin O utlets) 

Orchard Cafe is open for breakfast and 
lunch daily from 6:30 am - 2:00 pm. Cool 
Bean Coffee offers gourmet blended cof- 
fee and other beverages, assorted baked 
goodsand pastries and light lunch items. 
Open daily from 6:00 am - 4:00 pm. 
Brown Bag Deli offers coffee, tea, break- 
fast sandwiches, assorted pastries and 
baked goods, and daily lunch specials 



that includes a homemade soup. Open 
daily from 6:00 am - 4:00 pm. 

Shipping 

The Westin can assist with small deliver- 
ies, and can provide shipping labels for 
FedEx and UPS. Federal Express is also 
located at Kinko's. 

T ransportation 

Transportation times and fees are pro- 



vided for your convenience, but are sub- 
ject to change without notice. Please 
check with the provider before obtaining 
service. 

Taxi 

Taxi service is available at the front en- 
trance to the Westin and at the Airport. 

Westin Shuttle Service 

The Westin provides complimentary 
shuttle service around the downtown 
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area, based on availability from 7:00 am - 
11:00 pm, Monday thru Friday. The 
"Vroom Service" shuttle to and from the 
Westin sister property (Sheraton Station 
Square H otel ) allows guests to dine in 
their restaurant, Pittsburgh Rare, the 
2002 winner of Best New Restaurant and 
third place for Best Steak Restaurant by 
the readers of Pittsburgh M agazina Guests 
also have the option to transfer the 
restaurant charges to their hotel room at 
the Westin. 

Express Shuttle U SA 

This airport shuttle bus provides conve- 
nient transportation between the Westin 
Convention Center and Pittsburgh Inter- 
national Airport. Pick up and drop off is 
from the FI otel lobby and outside the 
baggage claim area of the airport. Shut- 
tle time from the Westin is five minutes 
past each hour from 6:05 am - 10:05 pm, 
Sunday - Friday and 7:05 am - 4:05 pm, 
Saturday. The cost is $17.00 one-way, and 
$32.00 round trip. 

C ity T ransit System 

The "T" light rail system begins opera- 
tion at 6:00 am and runs throughout the 
day until 11:00 pm. The downtown areas 
are free. O ut of town service and Station 
Square are between $1.75- $2.25 each 
way. For more information, visit 
www.ridegold.com or contact the front 
desk of the Westin. 



T utorial Forum Syllabi 

Extra copies of AAAI -05 tutorial syllabi 
volume will be available for purchase in 
AAAI onsite registration area, beginning 
Monday, July 11. Supplies are limited. 
The cost is $25.00 per volume (includes 
all tutorials). Preregistration tutorial syl- 
labi tickets may be redeemed at the Pro- 
ceedings distribution center on the sec- 
ond level of the Westin during registra- 
tion hours. All tickets must be redeemed 
onsite by Wednesday, July 13 at 11:00 am. 
AAAI cannotmail books to registrants af- 
ter the conference. 

Volunteer Station 

The volunteer station will be located in 
the onsite registration area. All volun- 
teers are required to sign in prior to their 
shift, and sign out when they finish. 

Disclaimer 

In offering the Westin Convention Cen- 
ter, Pittsburgh, Duquesne University, 
Stetson Convention Services, Inc., 
AVFIQ, Pittsburgh International Airport, 
and all other service providers (here- 
inafter referred to as "Suppl ier( s) " for 
the National Conference on Artificial In- 
telligence and the Innovative Applica- 
tions Conference), AAAI acts only in the 
capacity of agent for the Suppliers that 



are the providers of the service. Because 
AAAI has no control over the personnel, 
equipment or operations or providers of 
accommodations or other services in- 
cluded as part of the AAAI -05/ 1 AAI -05 
program, AAAI assumes no responsibility 
for and will not be liable for any person- 
al delay, inconveniences or other dam- 
age suffered by conference participants 
which may arise by reason of (1) any 
wrongful or negligent acts or omissions 
on the part of any Supplier or its em- 
ployees, (2) any defect in or failure of 
any vehicle, equipment or instrumentali- 
ty owned, operated or otherwise used by 
any Supplier, or (3) any wrongful or neg- 
ligent acts or omissions on the part of 
anyother party not under the control, di- 
rect or otherwise, of AAAI . 
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Get the 2005 Proceedings 
in Print! 

0 rder a copy of the 2005 Proceedings 
for yourself or a colleague! 

During the conference, you can place 
an order for the printed proceedings 
at a special discounted price 
(only available from July 9-13) and save. 

(No additional AAAI member discount may beapplied) 

For details and to complete your order, 
please go to registration. 



While you're there, pick up an extra order form to take back to your library! 



A limited number of the conference CDs are also available for 
purchase. See the registration desk for details 
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Please join us in Boston 
as we celebrate 50 years 
of artificial intelligence research 
at the 

Twenty-Fi rst 
National Conference on 
Artificial Intelligence 
(AAAI-06) 

J uly 16-20, 2006 
Boston, Massachusetts 



Sponsored by the 

American Association for Artificial Intelligence 



Call for Papers: 

http://www.aaai.org/Conferences/ National/ 2006/ 




